IT WAS ARMED TO THE TEETH: PREVENTED, WARY, CAUTIOUS.
It is a colloquial expression. To say that the person who becomes reference moved heavily armed: "Bandits chasing the Stagecoach were armed to the teeth ".